home *** CD-ROM | disk | FTP | other *** search
/ Language/OS - Multiplatform Resource Library / LANGUAGE OS.iso / scheme / scm / wb1a1.lha / wb / TBD < prev    next >
Encoding:
Text File  |  1993-05-04  |  1.9 KB  |  63 lines
  1. TO BE DONE LIST 
  2.  
  3. last modified 4/8/93
  4.  
  5. Priorities: ** high * medium - low
  6.  
  7. I. DATABASE
  8.  
  9. 1. B-tree maintenacne
  10.  
  11. * impl deferred INDEX updates (in progress)
  12. * fix bug in PREV re missing down-ptrs
  13.  
  14. - impl fix for insert-screw-case (flag in root or wherever it was)
  15.  
  16. 2. I/O
  17.  
  18. * implement and test random page replacement?
  19. - impl parent/PREV caching??
  20.  
  21. 3. Concurrency
  22.  
  23. - assure enough FLC blocks for freelist splits in concurrent situation.
  24.   (there seems to be a class of problems about concurrent free-list
  25.    operations: a flush can fail if it causes a split and all the 
  26.    free blocks have been used meanwhile; simultaneous flush and fills;
  27.    and the like. One good idea: since its ok if parent-updates fail,
  28.    we can reduce the number of blocks a split can REQUIRE to 1 leaf 
  29.    block, rahter than logN blocks.)
  30.  
  31. 4. Error handling
  32.  
  33. - finish impl of error-handling protocol??
  34. - error log
  35. - recode error msg calls to take less (code) space
  36.  
  37. 5. Misc
  38.  
  39. * count SCAN does not need to copy value strings (since block is copied).
  40. * Jonathan wants the ability to create a seg that need not be kept
  41.   valid on disk -- one that can just be rebuilt if the system crashes.
  42.   This means (a) a WCB bit in HANDLEs to control "essential" updates
  43.   and (b) an arg to OPEN-SEG specifying SAFETY (it isnt valid to 
  44.   specify this option on a per-handle basis)
  45. * Jonathan wants to replace FLUSH-SOME-BUKS with a call that scans
  46.   ENT-TAB for a flushable ENT and another call to (carefully) flush it.
  47. - reduce number of arguments to scan using packets?
  48. - create memory-resident segment.
  49. - see if packets can be replaced with multiple values.
  50.  
  51. II. DESIGN/DOCUMENTATION
  52.  
  53. ** spell check
  54.  
  55. - document format of data file (bloks 0,1,2)
  56. - document type S blocks.
  57. - write up thoughts on error-info protocol
  58. - write up WRITE order for blk splits
  59.  
  60. - read papers (SAGIV, WANG, TRANSACTION book) to see how THEY ahndle
  61.   the difficult problems of delayed update and their ordering, and
  62.   the 2-block mod problem for DELETE.
  63.